Distributing awards efficiently: More on King Solomon's problem

نویسندگان

  • Parimal Kanti Bag
  • Hamid Sabourian
چکیده

We consider a multi-awards generalization of King Solomon’s problem: k identical and indivisible awards should be distributed among n agents, k < n, with the top k valuation agents receiving the awards. Agents have complete information about each others’ valuations. Glazer and Ma (1989) analyzed the single-prize (i.e., k = 1) version of this problem. We show that in the ‘more than two agents’ problem the mechanism of Glazer and Ma admits inefficient equilibria and thus fails to solve Solomon’s problem. So, first we modify their mechanism to rule out inefficient equilibria and implement efficient prize allocation in subgame perfect equilibrium when there are at least three agents. Then it is shown that a simple repeated application of our modified mechanism will distribute k (> 1) prizes efficiently in subgame perfect equilibria without any monetary transfers in equilibrium. Finally, in the multi-awards case we relax the complete information assumption and achieve implementation of efficient allocation by iterative elimination of weakly dominated strategies, using a generalization of Olszewski’s (2003) mechanism. JEL Classification Number: D78.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Phytochemistry of genus Polygonatum: A review

Polygonatum (King Solomon's-seal, Solomon's Seal) is a member of family Liliaceae or Convallariaceae consist of approximately 60 species. The various species of the genus are widely distributed in the temperate regions of the East Asia. Specifically in China and Japan, approximately 40 different species of Polygonatum have been reported [1-2]. Additionally it is also found in India, Korea, Nepa...

متن کامل

Pairwise Key Establishment Scheme for Hypercube-based Wireless Sensor Networks

-When designing wireless sensor networks, the process of establishing and distributing the secret keys securely and efficiently is very challenging due to the unpredictable network topology. Recently, hypercube virtual backbone approach has been used to provide efficient data gathering schemes for the wireless sensor networks. The hypercube attractive structure and topological properties provid...

متن کامل

A Wellcome Change?

UK researchers are debating the merits of the new Wellcome Trust Investigator Awards. With concerns over public funding cuts for research, some question the timing of the charity's change in funding strategy.

متن کامل

Reflection on Foreign Arbitratral Award from the Perspective of United Nations Convention on the Recognition and Enforcement of Foreign Arbitral Awards (New York 1958)

The Convention of Recognition and Enforcement of Foreign Arbitral, New York 1958, is a comprehensive instrument which facilitates the enforcement of decisions of arbitration body. In accordance to Article 1, the convention can be applied on a State other than the State where the recognition and enforcement of such awards are sought, or can be applied to arbitral awards not considered as domesti...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Games and Economic Behavior

دوره 53  شماره 

صفحات  -

تاریخ انتشار 2005